102 



104 



106 



108 



START 



100 



Obtaining a digital image 

i 



Transforming the digital image into wavelet 
domain, generating a pyramid hierarchy 



Losslessly encoding a top LL subband of the 
pyramid hierarchy, thereby obtaining a lossless 
portion of the digital image 



VQ encoding all other subbands based on a 
zerotree insignificance prediction, thereby 
obtaining a lossy portion of the digital image 



110 



Outputting an encoded image from said losslessly 
/~\^encoded portion and said lossy encoded portion of 

the digital image 



STOP 



FIG. 1 



100 



Quantizer 



Predictor 



u 



© 



DPCM encoder 



Dequantizer 



+ 




u 



Predictor 

e: 



no 



DPCM decoder 



M 

m 
m 

ill 
m 



A priori or side information 








■ ^ 


4(o 


410 


I 


Reversible 


► 


Adaptive variable 




put data 


Preprocessor 




length coder 




Coded 



block 



Standard source input 



Block 



1 



( START } 



700 



702 



704 



706 



708 



Searching for the optimal VQ stage number, n, for 
all the vectors of the threshtree by minimizing the 

rate-distortion cost of each individual vector, 
recording the minimal distortions, the optimal VQ 
stage, the resulting VQ indices, and letting l = L-l 



Letting p = 0 



Computing the minimum total cost of the p\h 
zerotree node at / DWT level and the cost of all 
its descendents 



I 



Incrementing p 



710 



712 




YES 



714 



Decrementing / 



YES 



± 



STOP 



FIG, 7 



90 o 



Input image 



Wavelet transfozTn 



LL 



Rate-distortion optimal 
Zerotree vector quantizer 



Codebook 



Lossless encoder 




VQ index 








1 Communication Channel 








Lossless decoder 


Reconstruct zerotree 



LL 















VQ decoder 



Codebook 



Inverse wavelet transform 



Output innage 



900 



Original Image 



Encoded Image 



920 



Image 

Encoding 

Circuit 



930 



Image 

Decoding 

Circuit 



Encoded Image 
► 



Decoded Image 



FIG. 9 



40 







42 




44 


< — 


— ► 


I/O 




Image 

Processing 

Circuitry 








Circuitry 

















FIG. 10 



52 



54 



56 



Input 
Device 



Processor 
Device 



58 



Storage 
Device 



Output 
Device 



60 



Memory 
Device 



FIG. 11 



